Vieta's Formulas
Vieta's formulas provide a relationship between the roots and coefficients of a polynomial, which are particularly useful in in computing roots when some are known, or in calculating the norm and trace.
Consider the cubic polynomial \(aX^3 + bX^2 + cX + d\) with roots \(\alpha_1, \alpha_2, \alpha_3\). Consider then that this polynomial can be written in the form
Expanding this we have
We can then equate coefficients as follows
For a cubic polynomial \(aX^3 + bX^2 + cX + d\) with roots \(\alpha_1, \alpha_2, \alpha_3\) we have that
This then becomes a special case of the formula below. Since this expression is much uglier when written in full generality, notice the pattern above which motivates the general formula.
In particular, consider that in the expansion, for each term, we choose either the indeterminate \(X\) or the root \(\alpha_i\) from each set of parenthesis. If on the right we have the coefficient of the \(k^{\text{th}}\) power of \(X\), that means in \(k\) terms the \(X\) was chosen, while in \(n - k\) terms the root was chosen. This means we have the negative sign on the right precisely when \(n - k\) is odd. Similarly, on the left hand side we have the sum of all possible products of \(n - k\) roots, since we chose \(n - k\) roots.
For the polynomial
with roots \(\alpha_1, \dots, \alpha_n\) we have that
for \(k \in \{0, \dots, n - 1\}\) where